---
id: 5900f4c01000cf542c50ffd2
title: 'Завдання 339: Передур, син Еврауга'
challengeType: 1
forumTopicId: 301997
dashedName: problem-339-peredur-fab-efrawg
---

# --description--

«І він підійшов до долини, через яку протікала річка. Краї долини були покриті лісами, а по обидва боки річки розкинулись луги. З одного боку річки він побачив отару білих овець, а з іншого — отару чорних овець. І щоразу, коли одна з білих овець бекала, одна з чорних овець перепливала річку і ставала білою; а коли одна з чорних овець бекала, одна з білих овець перепливала річку і ставала чорною.» — Передур, син Еврауга

Спочатку кожна отара складається з $n$ овець. Кожна вівця (незалежно від кольору) з однаковою ймовірністю стане наступною вівцею, яка бекатиме. Коли вівця бекає, а вівця з іншої отари перепливає річку, Передур може забрати певну кількість білих овець, щоб максимізувати очікувану кінцеву кількість чорних овець. Нехай $E(n)$ буде очікуваною кінцевою кількістю чорних овець, якщо Передур використає оптимальну стратегію.

Дано, що $E(5) = 6.871346$ (заокруглено до 6 знаків після коми).

Знайдіть $E(10\\,000)$ та дайте відповідь, заокруглену до шести знаків після коми.

# --hints--

`peredurFabEfrawg()` має повернути `19823.542204`.

```js
assert.strictEqual(peredurFabEfrawg(), 19823.542204);
```

# --seed--

## --seed-contents--

```js
function peredurFabEfrawg() {

  return true;
}

peredurFabEfrawg();
```

# --solutions--

```js
// solution required
```
